#define  _CRT_SECURE_NO_WARNINGS 1
#include<stdio.h>
//int num = 0;
//for(int i = 0; i <= 100; i++)
//{
//	for (int j = 0; j <= 100; j + )
//	{
//		if (i - j >= 10)
//			num++;
//	}
//}
//printf("%d", num);


//int main()
//{
//
//	int num = 0;
//	for (int i = 0; i <= 100; i++)
//	{
//		for (int j = 0; j <= 100; j ++ )
//		{
//			if (j - i >= 10)
//				num++;
//		}
//	}
//	printf("%d", num);
//	return 0;
//}

int main()
{
	int num = 0;
	int a = 0;
	int flag = 0;
	for (int i = 15; i <= 1000000; i++)
	{
		for (int j = 2; j < i/2; j++)
		{
			if (i % j == 0)
			{
			     flag = 1;
				 break;
			}
		}
		if (flag != 1)
		{
			int n = i;
			while (1)
			{
				num += n % 10;
				n = n / 10;
				if (num == 23)
				{
					a++;
					num = 0;
					break;
				}
				if (n == 0)
				{
					break;
				}
			}
			num = 0;
		}
		flag = 0;
	}
	printf("%d", a);



	return 0;
}